//#define _CRT_SECURE_NO_WARNINGS 
//#include<iostream>
//#include<set>
//using namespace std;
//const int INF = (1e10)*2 +10;
//set<long long>mp;
//long long n, op, x, len;
//int main()
//{
//	mp.insert(INF);
//	mp.insert(-INF);
//	cin >> n;
//	while (n--)
//	{
//		cin >> op;
//		switch (op)
//		{
//		  int sz;
//		case 1:
//			 cin >> x;
//			 sz = mp.size();
//			mp.insert(x);
//			if (mp.size() == sz)
//			{
//				cout << "Already Exist" << endl;
//			}
//			break;
//		case 2:
//			long long y; cin >> len;
//			if (mp.size() == 2)
//			{
//				cout << "Empty" << endl;
//				break;
//			}
//			else
//			{
//				
//				auto it = mp.lower_bound(len);
//				auto tmp = it;
//				tmp--;
//				if (abs(*tmp - len) <= abs(*it - len))
//				{
//					y = *tmp;
//				}
//				else
//				{
//					 y=*it;
//				}		
//				cout << y << endl;
//				mp.erase(y); 
//				break;
//			}
//		default:
//			break;
//		}
//	}
//
//	return 0;
//}